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<|jj) Verfahren zur Synchronisation von Rechnern eines Mehrrechnersystems und Mehrrechnersystem 



Mehrrechnersysteme bestehen aus wenigstens zwei 
durch Daten- und/oder Steuerleitungen untereinander ver- 
bundenen Rechnern. 

Bisher bekannte Mehrrechnersysteme arbeiten entweder 
asynchron oder werden durch externe Synchronschaltun- 
gen synchronisiert. Das erste Konzept verhindert eine 
schnetle Verarbeitung der ausgetauschten Daten, das zwei- 
te ist aufwendig und erfordert einen erhdhten Raumbedarf. 
Die Erfindung schafft hier Abhilfe, indem jeder der Rechner 
einen eigenen steuerbaren Zeitmarkengeber umfaftt, alle 
Rechner Synchronsignale erzeugen und diese mit den Zeit- 
marken ihrer eigenen Zeitmarkengeber vergleichen und 
daraufhin eine Korrektur der Zeitmarkenfofge ihrer Zeitmar- 
kengeber durchfuhren. 
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Patentanspriiche 

1. Verfahren zur Synchronisation von Rechnern ei- 
nes Mehrrechnersystems, insbesondere fiir Sicher- 
heitseinrichtungen in Kraftfahrzeugen, z.B. Anti- 
blockiersysteme Airbags oder Gurtstrammer, wo- 
bei die Rechner eigene Zeitmarkengeber enthalten 
und durch Daten- und/oder Steuerleitungen unter- 
einander verbunden sind, dadurch gekennzeich- 
net, daB nach dem Einschalten oder Zuriicksetzen 
der Rechner diese jeweils ein Startsignal (10, 12, 14; 
16, 18, 20) erzeugen, welches zu den ubrigen Rech- 
nern iibertragen und von diesen empfangen und 
ausgewertet wird, daB nach Eintreffen des zeitlich 
letzten Startsignals (14; 18) die Zeitmarkengeber 
der Rechner gleichzeitig mit der Erzeugung von 
Zeitmarken (32, 34) beginnen, daB die Rechner in 
Abhangigkeit der Zeitmarken (32, 34) Synchronsi- 
gnale (22, 24, 26) erzeugen, die zu den ubrigen 
Rechnern iibertragen und von diesen empfangen 
werden, daB die Synchronsignale (22, 24 , 26) fort- 
laufend mit den eigenen Zeitmarken (32, 34) vergli- 
chen werden und daB bei zeitlichen Verschiebun- 
gen zwischen den Synchronsignalen (22, 24, 26) und 
den eigenen Zeitmarken (32, 34) die Zeitmarkenfol- 
ge des betreffenden Zeitmarkengebers verandert 
wird. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Zeitmarkenfolge bei alien Rech- 
nern einheitlich entweder verzogert oder beschleu- 
nigt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB das Startsignal durch eine puls- 
formige (10, 12, 14) oder durch eine statische (16, 
18, 20) Zustandsanderung dargestelit wird. 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, daB das Startsignal durch eine Flanke (28; 
30) der pulsformigen oder statischen Zustandsan- 
derung dargestelit wird. 

5. Verfahren nach einem der vorhergehenden An- 
spriiche 1—4, dadurch gekennzeichnet, daB die 
Synchronsignale durch pulsformige Zustandsande- 
rungen (22, 24, 26) dargestelit werden. 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, daB jeder Rechner bei Eintreffen einer 
Zeitmarke (32, 34) seines eigenen Zeitmarkenge- 
bers eine erste Flanke (36, 38) des Synchronpulses 
(22,24) erzeugt und ubertragt. 

7. Verfahren nach Anspruch 5 oder 6, dadurch ge- 
kennzeichnet, daB nach Empfang der ersten Flanke 
(36) des jeweils ersten Synchronpulses (22) bei alien 
Qbrigen Rechnern die zeitliche Verschiebung AT 
zwischen dieser Flanke (36) und ihren eigenen Zeit- 
marken (34) verglichen wird und in Abhangigkeit 
der Verschiebung. AT die Zeitmarkenfolge be- 
schleunigt wird. 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, daB die Beschleunigung der Zeitmarken- 
folge durch vorzeitiges Auslosen der nachsten Zeit- 
marke (34) erfolgt. 

9. Verfahren nach einem der vorhergehenden An- 
spruche 6 — 8, dadurch gekennzeichnet, daB nach 
Empfang der ersten Flanke (38) des jeweils letzten 
Synchronpulses (24) alle Rechner eine zweite Flan- 
ke (40, 42) ihrer Synchronpulse (22, 24) erzeugen 
und iibertragen. 

10. Verfahren nach einem der vorhergehenden An- 
spriiche 1 -9, dadurch gekennzeichnet, daB bei Ab- 
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weichen eines oder mehrerer Synchronsignale von 
einem mittleren Zeitraster urn eine vorgegebene 
Zeitspanne alle Rechner zuriickgesetzt werden. 

11. Mehrrechnersystem, bestehend aus wenigstens 
5 zweLdurch .Daten- ,und/oder. Steuerleitungen (44, 

46, 48) untereinander verbundenen Rechnern (A B t 
Q, insbesondere fur Sicherheitseinrichtungen in 
Kraftfahrzeugen (z.B. Antibiockiersysteme, Air- 
bags oder Gurtstrammer), dadurch gekennzeich- 

io net, daB jeder der beteiligten Rechner (A, B, Q 
einen eigenen steuerbaren Zeitmarkengeber (50) 
umfaBt und dafl die Rechner (A, B t Q jeweils als 
Generator (52; 54) fur ein Startsignal und fur ein 
Synchronsignal, als Zahler (56) fiir die von den an- 

15 deren Rechnern (A, B, Q erzeugten Startsignale, als 
Steuerschaitung (58) fur den Start und die Verande- 
rung der Zeitmarkenfoigen des Zeitmarkengebers 
(50) und als Vergleichsschaltung (60) fur die zeitli- 
che Verschiebung zwischen Synchronsignalen an- 

20 derer Rechner und den eigenen Zeitmarken ausge- 
bildet sind. 

12. Mehrrechnersystem nach Anspruch 11, dadurch 
gekennzeichnet, daB die Zeitmarkengeber als Sa- 
gezahngenerator (50) ausgebildet sind. 

25 13. Mehrrechnersystem nach Anspruch 11 oder 12, 
dadurch gekennzeichnet, daB logische Verknup- 
fungsschaltungen (66) vorgesehen sind, durch die 
Steuerausgange anderer Rechner zu jeweils einer 
Steuerleitung (68) zusammengefaBt sind. 

30 14. Mehrrechnersystem nach einem der vorherge- 
henden Anspruche 11 oder 12, dadurch gekenn- 
zeichnet, daB die Rechner durch bidirektionale 
Steuerleitungen (70) verbunden sind 
15. Mehrrechnersystem nach Anpruch 11 oder 12, 

35 dadurch gekennzeichnet, daB die Rechner fur die 
Steuersignale und/oder Datenkommunikation 
durch gemeinsame Leitungen verbunden sind. 

Beschreibung 

40 

Die Erfindung betriff t ein Verfahren zur Synchronisa- 
tion von Rechnern eines Mehrrechnersystems, insbe- 
sondere fiir Sicherheitseinrichtungen in Kraftfahrzeu- 
gen (z.B. Antibiockiersysteme, Airbags oder Gurtstram- 

45 mer), wobei die Rechner eigene Zeitmarkengeber ent- 
halten und durch Daten- und/oder Steuerleitungen un- 
tereinander verbunden sind. 

Mehrrechnersysteme werden bei der schnellen Ver- 
arbeitung groBer Datenmengen in kurzer Zeit benotigt, 

50 wie sie bei der Oberwachung, Steuerung und Regelung 
von Prozessen oder beim Datenabruf aus umfangrei- 
chen Dateien auftreten. Dabei werden mehrere Rech- 
ner zur Ausfiihrung einer gemeinsamen Aufgabe zu- 
sammengeschlossen, indem zwischen ihnen ein gegen- 

55 seitiger Datenaustausch vorgenommen wird. 

Ein Anwendungsbereich fur derartige Mehrrechner- 
systeme ist die Steuerung von Sicherheitssystemen in 
Kraftfahrzeugen, wie Antibiockiersysteme oder passive 
Ruckhaltesysteme, z.B. aufblasbare Gaskissen (Airbags), 

60 die beim Aufprail des Fahrzeugs auf ein Hindernis auto- 
matisch wirksam werden, oder Sicherheitsgurte, die im 
Moment des Aufpralls gespannt werden (Gurtstram- 
mer). Weitere Anwendungsgebiete sind insbesondere 
die Zundung, die Einspritzung und komplexe Naviga- 

65 tionssysteme. Die Notwendigkeit fiir die Verarbeitung 
groBer Datenmengen ergibt sich z.B. bei dem passiven 
Ruckhaltesvstemen daraus, daB beim Aufprail des Fahr- 
zeugs auf ein Hindernis die Verzogerungswerte in Form 
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einer Maxima und Minima aufweisenden Kurve (Crash 
Kurve) verlaufen und der Auslosezeitpunkt fur die 
Ruckhaltesysteme in einem durch Versuche vorher be- 
stimmten exakten Zeitpunkt erfolgen muB. 

Die weitere Notwendigkeit der Datenverarbeitung in 
mdglichst kurzer Zeit folgt aus der kurzen Zeitspanne 
zwischen dem Aufprall des Fahrzeugs auf das Hindernis 
und der Verletzungsmoglichkeit der Fahrzeuginsassen. 
Iri diesem kurzen Zeitraum ist eine luckenlose Erfassung 
des Verlaufs der Verzogerungskurve erforderlich. 

Der Forderung nach einem wirksamen Ansprechen 
der Ruckhaltesysteme steht mit gleicher Gewichtung 
der sichere Schutz vor einer fehlerhaften Ausldsung ge- 
gentiber. Handelt es sich bei dem Rtickhaltesystem um 
auf blasbare Gaskissen, so kann deren Fehlauslosung bei 
hohen Geschwindigkeiten in Folge einer Sichtbehinde- 
rung und Erschrecken des Fahrers erhebliche Folge- 
schaden hervorrufen. Um Fehiauslosungen zu verhin- 
dern, mCissen die von den Rechnern ausgewerteten Da- 
ten standig uberwacht werden, damit eine sich anbah- 
nende Fehlauslosung korrigiert werden kann. 

Bisherige Mehrrechnersysteme arbeiteten entweder 
asynchron oder wurden durch eine externe Synchroni- 
sationsund Oberwachungsschaltung synchronisiert. Bei 



den Gleichlaufzustand zwischen den Rechnern nach 
dem Einschaiten oder einem Zuriicksetzen in Folge von 
Storungen sehr schnell herbeizufuhren. Da das Anlau- 
fen der Rechner bei einem solchen Ereignis nie exakt 
5 zum gleichen Zeitpunkt erfolgt, sondern mit mehr oder 
minder groBen zeitlichen Verschiebungen, ist der 
Gleichlauf nicht von Anfang an gegeben. 

Wiirde jeder Rechner sofort mit der Synchronisation 
beginnen, so wiirde sich der Gleichlauf durch einen Re- 
io gelvorgang nach einiger Zeit selbst einstellen. In der 
Zwischenzeit ware aber ein gegenseitiger Datenaus- 
tausch nicht moglich. Diese Zeitspanne kann dann kri- 
tisch werden, wenn die Rechner in Folge eines kurzen 
Storimpulses zuruckgesetzt werden mtissen, ihnen aber 
15 in dieser Phase die Verarbeitung einer groBen Daten- 
menge abverlangt wird. Indem das Startsignal des zu- 
letzt anlaufenden Rechners als Kriterium fur die Erzeu- 
gung von Zeitmarken und damit von Synchronpulsen 
ausgenutzt wird, ist beim erfindungsgemaBen Verfahren 
20 jedoch der Gleichlauf der Rechner zum friihest mogli- 
chen Zeitpunkt sichergestellt, und zwar unter Vermei- 
dung eines Einschwingvorganges. 

Auch im stationaren Zustand kann die Synchronisa- 
tion der Rechner bei plotziichen Abweichungen wieder 



dem erstgenannten IConzept gelangen die fur einen Da* 25 sehr schnell durchgefuhrt werden. Dies gelingt durch 



tenaustausch vorgesehenen Daten zunachst in einen 
Pufferspeicher der Rechner (Mailbox) in der sie solange 
verbleiben, bis der betreffende Rechner seine gerade 
laufenden Rechnerroutinen abgearbeitet hat und Zeit 



den fortlaufenden Vergleich der empfangenen Syn- 
chronsignale mit den eigenen Zeitmarken. Indem das 
MaB der Abweichung hier Quantitativ ermittelt werden 
kann, besteht die Mogiichkeit, eine Korrektur der Zeit- 



findet, die im Pufferspeicher vorhandenen Daten auszu- 30 markenfolge genau um den Betrag herbeizufuhren, die 



werten. Dabei sind auch Fallgestaltungen moglich, in 
denen es beim Datenaustausch zu erheblichen Verzdge- 
rungen kommt 

Bei einer externen Synchronisationsschaltung ist der 



der zeitlichen Verschiebung entspricht. Ist die zeitliche 
Verschiebung nicht ubermaBig groB, kann der Gleich- 
lauf dann sogar innerhalb der nachsten Periode der 
Zeitmarkenfolge, d.h. in dem Zeitraum zwischen zwei 



zusatzliche Schaltungsaufwand erheblich, auBerdem 35 aufeinanderfolgenden Zeitmarken erreicht werden. 



entsteht ein insgesamt groBerer Raumbedarf, wodurch 
diese Losung die Anwendung von Mehrrechnersyste- 
men in bestimmten Anwendungsfallen erschwert oder 
gar unmoglich macht 

Der Erfindung liegt die Aufgabe zugrunde, ein Ver- 
fahren zur Synchronisation von Rechnern eines Mehr- 
rechnersystems zu schaffen, das ermoglicht, einen Da- 
tenaustausch zwischen den einzelnen Rechnern zu be- 
stimmten Zeiten vorzunehmen und dadurch die Daten- 



Wenn durch die zeitliche Verschiebung ein Datenaus- 
tausch verhindert worden ist, kann dieser dann bereits 
wahrend der nachfolgenden Periode der Zeitmarkenfol- 
ge nachgeholt werden. 
40 Durch die Aussendung der Synchronsignale von je- 
dem beteiligten Rechner besteht auBerdem die Mog- 
iichkeit der gegenseitigen Uberwachung der Funktion 
und Synchronisation. Durch Synchronisationsfehler be- 
dingte Storungen lassen sich auf diese Weise fruher er- 



verarbeitung zu beschleunigen und/oder zum gleichen 45 kennen als z.B. uber den Umweg einer Analyse der ver 



Zeitpunkt Eingangssignale abzutasten und die gegensei- 
tige Oberwachung zu erleichtern, ohne daB hierzu die 
Erzeugung externer Synchronisignale erforderlich ist. 

Diese Aufgabe wird bei einem Verfahren nach dem 
Oberbegriff des Anspruchs 1 durch die im kennzeich- 50 
nenden Teil angegebenen Merkmale gelost 

Die Synchronisation im stationaren Zustand erfolgt 
dabei durch die Erzeugung von Synchronsignalen in Ab- 
hangigkeit der im Rechner erzeugten Zeitmarken. Da- 



arbeiteten Daten. 

Dadurch konnen auch fruher GegenmaBnahmen ein- 
geleitet werden, wodurch die Funktionssicherheiv des 
Mehrrechnersystems wesentlich erhoht wird. 

Bei einer Weiterbildung des erfindungsgemaBen Ver- 
fahrens wird die Zeitmarkenfolge bei alien Rechnern 
einheitlich entweder verzogert oder beschleunigt. 

Hierdurch wird sichergestellt, daB die Synchronisa- 
tion der Rechner schnell einen stationaren Zustand er- 



bei lassen sich Schaltungsteile mit verwenden, die fur die 55 reicht und nicht durch gegenlaufige Veranderungen der 
r\~*~~„*~-u~u u u: c ■ ^- J »- Zeitmarken in Regelschwingungen geraL 

Alternativ kann das Startsignal durch eine pulsformi- 
ge oder durch eine statische Zustandsanderung darge- 
stellt werden. Dabei ist es zweckmaBig, als Startsignal 
60 die Flanke der pulsformigen oder statischen Zustands- 
anderung.auszunutzen. 

Auf diese Weise laBt sich der Startzeitpunkt sehr ge- 
nau festlegen, was auch den anfanglichen Gleichlauf der 
Rechner bei dem Synchronisationsbeginn verbessert 

In Weiterbildung der Erfindung sind die Synchronsi- 
gnale durch pulsformige Zustandsanderungen darge- 
stellt. Dabei ist es zweckmaBig, daB jeder Rechner bei 
Eintreffen einer Zeitmarke seines eigenen Zeitmarken- 



Datenverarbeitung ohnehin erforderlich sind. Dadurch, 
daB jeder Rechner aufgrund der empfangenen Syn- 
chronsignale in der Lage ist, seine eigenen Zeitmarken- 
folge anzupassen, sind keine besonders hohen Anforde- 
rungen an die Praszision einer Zeitbasis zu stellen. Al- 
lein der Umstand, daB ein Gleichlauf unter den Rech- 
nern erzielt werden kann, ermoglicht, den Datenaus- 
tausch zu bestimmten festgelegten Zeiten, sogenannten 
Zeitfenstern, durchzufuhren. Dadurch ist dann gewahr- 
leistet, daB die Daten sofort weiterverarbeitet werden 65 
konnen und so in der gleichen Zeiteinheit eine groBere 
Datenmenge analysiert werden kann. 
Das erfindungsgemaBe Verfahren ermoglicht zudem. 
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gebers eine erste Flanke des Synchronpulses erzeugt 
und iibertragt. 

Diese MaBnahme wirkt sich in gleichem Sinne auf die 
nachfolgenden Synchronpulse aus, wie sie im Zusam- 
menhang mit den Startsignalen fur den anfanglichen 5 
Gleichiauf der Rechner bei Beginn der Synchronisation 
beschrieben ist- . 

Daruber hinaus ermoglicht diese Zuordnung auch ei- 
ne einfache und sehr prazise quantitative Bestimmung 
der zeitlichen Verschiebung zwischen der Flanke des io 
Synchronpulses und der eigenen Zeitmarke im Falle von 
Gleichlaufabweichungen zwischen den Rechnern. Dies 
kommt wiederum einer schnellen und prazisen Wieder- 
herstellung des Gleichlaufs entgegen. 

Bei einer vorteilhaften Ausfuhrungsform wird nach 15 
Empfang der ersten Flanke des jeweils ersten Synchron- 
pulses bei alien iibrigen Rechnern die zeitliche Verschie- 
bung zlTzwischen dieser Flanke und ihrer eigenen Zeit- 
marke verglichen und in Abhangigkeit der Verschie- 
bung wird die Zeitmarkenfolge beschleunigt Bei diesen 20 
Verfahrensschritten wird die Flanke des Synchronpul- 
ses des schnellsten Rechners als BezugsgroBe verwen- 
det, woraufhin sich alle anderen Rechner mit der Zeit- 
markenfolge ihres Zeitmarkengebers auf diesen Rech- 
ner einstellen miissen. Im Gegensatz zu einer an sich 25 
moglichen Bezugnahme auf den langsamsten Rechner 
tragt diese MaBnahme zu einer Beschieunigung der Re- 
chengeschwindigkeit bei. 

Vorzugsweise erfolgt die Beschieunigung der Zeit- 
markenfolge durch vorzeitiges Ausiosen der nachsten 30 
Zeitmarke. Diese Art der Beeinflussung der Zeitmar- 
kenfolge laBtsich besonders einfach bei konkret verkor- 
perten Zeitmarkengebern durchfuhren und schafft eine 
Korrektur der Zeitmarkenfolge innerhalb des Zeit- 
raums zwischen zwei aufeinanderfolgenden Zeitmar- 35 
ken. 

Bei einer praktischen Ausfuhrungsform der Erfin- 
dung erzeugen und iibertragen nach Empfang der er- 
sten Flanke des jeweils letzten Synchronpulses alle 
Rechner eine zweite Flanke ihrer Synchronpulse. Hier- 40 
durch wird der ohnehin erforderliche Rucksprung des 
Signalpegels bei den Synchronpulsen in Form eines 
Quittungssignals fur die gegenseitige Oberwachung der 
Rechner ausgenutzt 

In Weiterbildung der Erfindung werden bei Abwei- 45 
chen eines oder mehrerer Synchronsignale von einem 
mittleren Zeitraster um eine vorgegebene Zeitspanne 
alle Rechner zuruckgesetzt 

Da in diesem Falle wegen des begrenzten Variations- 
bereichs der Zeitmarkenfolge eine Synchronisation erst 50 
nach mehreren Perioden erfolgen wird, bietet die vorge- 
schlagene MaBnahme die Moglichkeit, den Gleichiauf 
auf andere Weise schneller herbeizufuhren. Dabei wer- 
den auch gleich solche Storungen erfaBt, die neben einer 
Beseitigung des Gleichlaufs auch den internen Pro- 55 
grammablauf des betreffenden Rechners beeinflussen 
konnten. 

Die Erfindung betrifft ferner ein Mehrrechnersystem, 
bestehend aus wenigstens zwei durch Daten- und/oder 
Steuerleitungen untereinander verbundenen Rechnern, 60 
insbesondere fur Sicherheitseinrichtungen in Kraftfahr- 
zeugen (z.B. Antiblockiersysteme, Airbags oder Gurts- 
trammer). 

Diesbezuglich liegt der Erfindung die Aufgabe zu- 
grunde, ein Mehrrechnersystem zu schaffen, welches ei- 65 
nen Datenaustausch zu vorbestimmten Zeiten vorzu- 
nehmen gestattet und dabei die Datenverarbeitung be- 
schleunigt und die gegenseitige Oberwachung erleich- 



tert. 



V 



Diese Aufgabe wird bei einem Mehrrechnersystem 
nach dem Oberbegriff des Anspruch 1 1 durch die im 
kennzeichnenden Teil angegebenen Merkmale gelost 
_Durch:die Ausstattung der .Rechner mit eigenen steu- 
erbaren Zeitmarkengebern und der Ausbiidung der 
Rechner als Synchronsignalgeneratoren sowie als Steu- 
er- und Vergleichsschaltungen gelingt es, eine Synchro- 
nisation der Rechner oder einen externen Synchronge- 
nerator herbeizufuhren. Der Gleichiauf der Rechner ge- 
stattet dann, im Programmablauf Zeitfenster vorzuse- 
hen, bei denen ein Datenaustausch stattfinden kann und 
die Daten dann einer sofortigen Verarbeitung zugefuhrt 
werden. 

Da alle Rechner im bezug auf die Synchronisation 
gleichartig ausgestattet sind, gelingt auch eine gegensei- 
tige Oberwachung, ohne daB es dazu einer externen 
Oberwachungsschaltung (Watchdog) bedarf. 

Die Einbeziehung von Baugruppen, die bei den Rech- 
nern ohnehin vorhanden sind, hilft auch den Kosten- 
und Raumbedarf gegenuber einem externen Synchron- 
generator zu vermindern. Dieser Umstand erleichtert 
den Einsatz des Mehrrechnersystems in bekannten An- 
wendungsfallen und eroffnet neue Anwendungsmog- 
lichkeiten. 

In Weiterbildung der Erfindung sind die Zeitmarken- 
geber der Rechner als Sagezahngeneratoren ausgebil- 
det Das von einem solchen Generator gelieferte Signal 
liefert mit seiner steilen Flanke eine exakte Zeitmarke 
und gestattet durch den Iinearen Verlauf der anderen 
Flanke eine sehr genau dosierbare Veranderung der 
Zeitmarkenfolge. Die Ausfiihrung ermoglicht daher, er- 
forderliche Korrekturen der Zeitmarkenfolge gezielt in- 
nerhalb einer Periode von Zeitmarken durchzuf uhrea 

Bei einer abgewandelten Ausfuhrungsform sind iogi- 
sche Verknupfungsschaltungen vorgesehen, durch die 
Synchronsignalausgange anderer Rechner zu jeweils ei- 
ner Steuef leitung zusammengefaBt werden. 

Bei einer abgewandelten Ausfuhrung sind die Rech- 
ner durch bidirektionale Steuerleitungen verbunden. 
Bei einer weiteren abgewandelten Ausfuhrung sind die 
Steuer- und Datenleitungen als gemeinsame Leitungen 
ausgebildet 

Diese MaBnahmen tragen durch Verminderung des 
Leitungsbedarfs zwischen den einzelnen Rechnern zu 
einer Verminderung der BaugroBe und der Storanfallig- 
keit bei. 

Weiterbildungen und vorteilhafte Ausfuhrungen der 
Erfindung ergeben sich aus den Anspruchen, der weite- 
ren Beschreibung und der Zeichnung, anhand der das 
erfindungsgemaBe Verfahren sowie das Mehrrechner- 
system erlautert wird. 

In der Zeichnung zeigen: 

Fig. 1 ein Bockschaltbild eines Mehrrechnersystems 
aus drei Rechnern, 

Fig. 2 und 3 abgewandelte Ausfuhrungsformen der 
Erfindung, 

Fig. 4 und 5 den zeitlichen Verlauf von Start- und 
Synchronsignalen, wie sie bei dem erfindungsgemaBen 
Verfahren auftreten, und 

Fig. 6 den zeitlichen Verlauf von Zeitmarkenfolgen 
und Synchronpulsfolgen bei einem Mehrrechnersystem 
aus zwei Rechnern. 

Die in Fig. 1 dargestellten Rechner A, B, C eines 
Mehrrechnersystems sind durch Steuerleitungen 44, 46, 
48 untereinander verbunden. In den gestrichelten Um- 
rahmungen sind die fur die Synchronisationsfunktion 
wirksamen Funktionsgruppen durch untereinander ver- 
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bundene Blocke symbolisiert. Diese Blocke konnen in 
der Praxis,, sowohl als diskrete Baugruppen als auch 
durch den Rechner in Form eines Rechenprogramms 
realisiert sein. 

Die Funktionsblocke sind in alien drei Rechnern A, B t 
Cgieich, so daB darauf verzichtet wurde, sie auch in dem 
dritten Rechner Cnoch einmal zu wiederholen. 

Es wird zunachst vorausgesetzt, daB die Rechner des 
Mehrrechnersystems gerade eingeschaltet oder zuriick- 
gesetzt wurden. Nachdem jeder Rechner A, B n C ange- 
laufen ist, erzeugt ein Generator 52 fur Startsignale in 
jedem Rechner ein Startsignal. Die Startsignale gelan- 
gen jeweils uber eine Verkniipfungsschaltung 64 zu den 
Eingangen der anderen Rechner, wo sie ebenfalls uber 
eine Verkniipfungsschaltung 62 zu einem Zahler 56 ge- 
Iangen. 

Da die Rechner durch Bauteiletoleranzen, Signallauf- 
zeitunterschiede und durch zufallige Schaltzustande 
nicht gleichzeitig anlaufen, treffen die einzelnen Startsi- 
gnale zu unterschiedlichen Zeitpunkten ein. Die Startsi- 
gnale werden deshalb in jedem Rechner A t B % Cgeson- 
dert iiberwacht, wobei die Oberwachung durch Zahlen 
der Startsignale erfolgen kann. Nachdem soviele Start- 
signale gezahlt wurden, wie Rechner vorhanden sind, 
wird mit dem Eintreffen des Ietzten Startsignals ein 
Zeitmarkengeber 50 gestartet Der Zeitmarkengeber 50 
beginnt daraufhin, Zeitmarken zu erzeugen, die einen 
Generator 54 fur Synchronsignale steuern. Die Syn- 
chronsignale gelangen dann uber die bereits erwahnte 
Verkniipfungsschaltung 64 zu den Steuerleitungen 44, 
46 und 48 und von dort zu den Steuereingangen der 
iibrigen Rechner A, B, C. 

Nachdem die Synchronpulse uber die Verkniipfungs- 
schaltung 62 jeden Rechners A t B t Czu einer Vergleichs- 
schaltung 60 gelangt sind, werden sie dort mit den inter- 
nen Zeitmarken, die vom Zeitmarkengeber 50 erzeugt 
werden, verglichen. Bei Zeitdifferenzen wird ein Steuer- 
signal an die Steuerschaltung 58 weitergeleitet, worauf- 
hin diese die Zeitmarkenfolge des Zeitmarkengebers 50 
verandert 

Der Zeitmarkengeber 50, der auch die internen Pro- 
grammablaufe der Rechner A, B, C steuert, wird in der 
Weise korrigiert, daB ein Gleichlauf der Zeitmarkenfol- 
gen zwischen den Rechnern A, B f C wieder hergestellt 
wird. 

Aus der Gleichartigkeit der Funktionsblocke in den 
Rechnern A und B ergibt sich. daB jeder Rechner in der 
Lage ist, eine Veranderung seiner eigenen Zeitmarken- 
folge herbeizufuhren und sich so mit den anderen Rech- 
nern zu synchronisieren. 

Wahrend bei dieser Ausfiihrungsform noch getrennte 
Steuerleitungen zwischen den Ausgangen und Eingan- 
gen der Rechner vorgesehen sind, zeigt Fig. 2 eine Ab- 
wandlung der Erfindung, bei der durch externe Ver- 
knupfungsschaltungen 62, 64, 66 die Zahl der zu den 
Eingangen fuhrenden Steuerleitungen auf jeweils eine 
Steuerleitung 68 reduziert werden kann, 

Eine weitere Reduzierung der Steuerleitungen ist in 
Fig. 3 veranschaulicht, wo die Steuerleitungen 70 als 
bidirektionale Leitungen ausgefuhrt sind. Der Daten- 
austausch erfolgt bei dieser Ausfuhrung durch bidirek- 
tionale Datenleitungen 72. 

Zur Erlauterung des Startvorganges der Synchronisa- 
tion bei Einschalten oder Zurucksetzen der Rechner 
wird auf die Fig. 4 und 5 Bezug genommen. Die Darstel- 
lungen zeigen den Signalverlauf der Startsignale der 
einzelnen Rechner A, B, C sowie der Synchronsignale. 
Der Einschaltoder Rucksetzzeitpunkt wird bei der Ordi- 
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nate angenommen. Zuerst erzeugt der Rechner A in 
Fig. 4 ein Startsignal, das hier als pulsformiges Startsi- 
gnal 10 dargestellt ist. 

SchlieBt sich der Rechner B mit einem pulsfdrmigen 
Startsignal 12 an, ist schiieBlich der letzte Rechner Cmit 
seinem pulsfdrmigen Startsignal 14 den Zeitpunkt be- 
stimmt, in weichem mit der Erzeugung von Zeitmarken 
und damit Synchronpulsen begonnen wird. 

Wegen der besseren Obersichtlichkeit sind die ersten 
Synchronpulse weggelassen. Nach Ablauf einer und je- 
der weiteren Zeitmarkenperiode werden dann Syn- 
chronpulse 22 f 24, 26 erzeugt und ubertragen, die im 
Normalbetrieb praktisch gleichzeitig eintreffen. Urn ei- 
nen genauen Zeitpunkt festzulegen, von dem ab mit der 
Erzeugung von Zeitmarken begonnen wird, ist es 
zweckmaBig, hierfiir eine der Flanken der Startsignale 
auszunutzen. Im Beispiel dient hierzu die vordere Flan- 
ke 28 des pulsfdrmigen Startsignals 14. 

Die Darstellung in Fig. 5 unterscheidet sich von der- 
20 jenigen in Fig. 4 darin, daB statt pulsformiger Startsi- 
gnale statische Startsignale 16, 18, 20 verwendet wer- 
den. 

Als Startzeitpunkt gilt der durch eine Flanke 30 dar- 
gestellte Potentialsprung des Startsignals 18. 

Nachdem nun der Start erfolgt ist, kommt es darauf 
an, den Gleichlauf der einzelnen Rechner zu erhalten 
und eventuelle Abweichungen zu korrigieren. Zur Er- 
lauterung dieses Vorganges wird auf Fig. 6 Bezug ge- 
nommen, bei der aus Grunden der Obersichtlichkeit je- 
doch nur die Signaie zweier Rechner dargestellt sind. 

Die Darstellung der zeitlichen Verlaufe der Zeitmar- 
kenund Synchronsignale gibt die Verhaltnisse sehr 
ubertrieben wieder, was aber fiir die Veranschaulichung 
der Funktionsweise zweckmaBig erscheint. Im oberen 
Teil der Zeichnung sind die Verlaufe der Zeitmarken 
und darunter die der Synchronpulse des Rechners A 
dargestellt Der untere Teil enthalt die zeitlichen Ver- 
laufe der Zeitmarken und Synchronpulse des Rechners 
B. 

Fur die Darstellung ist ein einheitlicher ZeitmaBstab 
angenommen. Die Betrachtung erfolgt in Zeitpunkten 1, 
2, 3, 4 und 5 die oberhalb der Darstellung markiert sind. 

Im Zeitpunkt 1 Iiegt zwischen den Rechnern A und B 
eine erhebliche Gleichlaufstorung vor. Dies ergibt sich 
daraus, daB die Zeitmarke 34 des Rechners B urn die 
zeitliche Verschiebung Tgegenuber der Zeitmarke 32 
des Rechners A verzogert ist 

Beginnend im Zeitpunkt 1 erzeugt der Rechner A mit 
der Zeitmarke 32 eine erste Flanke 36 seines Synchron- 
pulses 22. Der Rechner B empfangt die erste Flanke 36 
des Synchronpulses 22 und wartet auf seine eigene Zeit- 
marke 34. Sobald diese eintrifft, erzeugt auch er seine 
erste Flanke 38 seines Synchronpulses 24. Diese erste 
Flanke 38 empfangt der Rechner A und erzeugt eine 
zweite Flanke 40 seines Synchronpulses 22. 

Im Rechner B wird nun die Zeitmarkenfolge des Zeit- 
markengebers beschleunigt, indem der Auslosezeit- 
punkt der nachstfolgenden Zeitmarke vorverlegt wird. 
Nachdem dieser Steuervorgang abgeschlossen ist, er- 
zeugt der Rechner B die zweite Flanke 42 seines Syn- 
chronpulses 24. 

Dieser Vorgang hat zwar schon dazu beigetragen, 
den Gleichlauf der beiden Rechner A und B einander 
anzunahern, aufgrund der in der Praxis unublichen hier 
stark iibertriebenen Darstellung ist jedoch noch kein 
vollstandiger Gleichlauf hergestellt worden. Somit er- 
halt im Zeitpunkt 2 der Rechner A seine Zeitmarke 32 
wiederum friiher als der Rechner B. 
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In anaioger Weise, wie beim Zeitpunkt 1 beschrieben, 
erfolgt eine abermalige Korrektur der Zeitmarkenfolge 
des Rechners B. 

Wie die Darstellung in Fig. 6 zeigt, wird die Penoden- 
dauer T B des Zeitmarkengebers des Rechners Bum erne 
korrigierte Periodendauer T Ko rr vermindert. Bei sehr 
starken Zeitverschiebungen AT kann es sein, daB die 
korrigierte Periodendauer T Ko rr kleiner ist als die Zeit- 
verschiebung AT In diesem Falle wird keine Synchroni- 
sation wahrend dieser Periodendauer herbeigefiihrt 1st 
dagegen der maximale Wert der korrigierbaren Peri- 
odendauer T Ko rr groBer als die Zeitverschiebung AT 
dann kann die Synchronisation der Rechner erfolgen. 

Im Zeitpunkt 3 ist dies der Fall und die Zeitmarken 32 
und 34 wie die Synchronpulse 22 und 24 treten gleichzei- is 
tig auf. Wenn keine Korrektur erforderlich ist, folgt die 
zweite Flanke der Synchronpulse in kurzer Zeit auf die 
ersteFIanke. . 

Im Zeitpunkt 4 liegt wiederum eine Gleichlaufstorung 
vor. Diesmal erhalt jedoch der Rechner B zuerst seine 20 
Zeitmarke 34. Er erzeugt daraufhin eine erste Flanke 38 
seines Synchronpuises 24. Der Rechner A empfangt die- 
se erste Flanke 38 und wartet auf seine eigenen Zeit- 
marke 32. Nachdem er diese erhalten hat, erzeugt er 
eine erste Flanke 36 seines Synchronpuises 22, worauf- 25 
hin der Rechner B, der diese Flanke empfangt, eine 
zweite Flanke 42 seines Synchronpuises 24 erzeugt 

Der Rechner A korrigiert nun seine eigene Zeitmar- 
kenfolge und erzeugt anschlieBend eine zweite Flanke 
40 seines Synchronpuises 22. Die Periodendauer T A dies 30 
Zeitmarkengebers des Rechners A wird hierbei urn die 
korrigierte Periodendauer T K orr vermindert Im folgen- 
den Zeitpunkt 5 sind die Rechner wieder synchronisiert, 
wie an dem gleichzeitigen Auftreten der Zeitmarken 32, 
34 ersichtlich ist. 35 
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